On Maximal Balls in Three Volume Grids
نویسندگان
چکیده
A volume image can be digitized in different grids, not only the cubic one. The fcc and bcc grids have many advantages, as they are more dense than the cubic one. The set of maximal balls in a shape in a volume image is a compact but complete description of the shape. The original set, identified by rules dependent on the metric used, can be further reduced, by observing that some balls are covered by groups of other balls. The set of maximal balls can, for example, be used for compression, manipulation and as anchor points for topologically correct medial representations.
منابع مشابه
Periodic Corpuscle Structures and the Spaces in Between
Corpuscles are flexible geometric elements formed by regular triangles. Corpuscle elements can be joined, thus serving as building blocks for polyhedral chains and complex threedimensional structures. Here we describe a periodic three-dimensional corpuscle grid whose negative space consists of periodically arranged octahedra. As a recurrent local structure, the grid contains the octahedron-cent...
متن کاملOn the complexity of the sets of free lines and free line segments among balls in three dimensions
In this paper, we show that the worst-case combinatorial complexity of the set of maximal non-occluded line segments among n unit balls is Θ(n). This improves on the trivial Ω(n) and O(n) bounds and also on the Ω(n) lower bound for the restricted setting of arbitrary-size balls [Devillers and Ramos, 2001]. We also prove an Ω(n) lower bound on the complexity of the set of non-occluded lines amon...
متن کاملAn investigation of the corrosive wear of steel balls in grinding of sulphide ores
Ball mills are common grinding equipment in mineral processing industries. Ball wear results from three mechanisms namely impact, abrasion and corrosion. Of these, the corrosion mechanism is the least investigated, due to its chemical-electrochemical nature. Therefore, the aims of this research were to investigate the grinding chemistry influence (slurry pH, solid percentage, water chemistry an...
متن کاملNumerical investigation of heat transfer in a sintered porous fin in a channel flow with the aim of material determination
Extended surfaces are one of the most important approaches to increase the heat transfer rate. According to the Fourier law, the heat transfer increases by increasing the contact surface of body and fluid. In this study, the effect of heat transfer has been investigated on two sets of engineered porous fins, in which the balls with different materials are sintered together. The fluid flow throu...
متن کاملOptimal filling of shapes.
We present filling as a type of spatial subdivision problem similar to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most interior volume. In n-dimensional space, if the objects are polydisperse n-balls, we show that solutions correspond to sets of maximal n-balls. For polygons, we provide a heuri...
متن کامل